-
1 loop parallelization
реализуемый в компиляторах метод оптимизации, предусматривающий преобразование цикла (циклов) в параллельную форму (разбиение цикла на отдельные части) - для эффективной обработки на параллельных процессорахАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop parallelization
-
2 loop
1) циклв программировании - повторяющееся выполнение последовательности операторов (тела цикла), контролируемое с помощью специального счётчика (счётчика цикла, loop counter), а также по логическому условию его продолжения или завершения. В зависимости от того, когда проверяется это условие - в начале цикла или в конце - различают циклы с предпроверкой (pretested loop) и с постпроверкой (posttested loop). Циклы бывают одиночными и вложенными (nested loop)Ant:см. тж. conditional loop, counted loop, embedded loop, empty loop, endless loop, event loop, induction variable, infinite loop, inner loop, iteration, loop blocking, loop body, loop collapsing, loop distribution, loop exit, loop fission, loop fusion, loop header, loop interchange, loop invariant, loop inversion, loop optimization, loop parallelization, loop peeling, loop repeat, loop splitting, loop statement, loop termination, loop transformation, loop unrolling, loop unswitching, loop variable, loop vectorization, wait loop2) петляв теории графов - ребро, которое соединяет вершину саму с собойсм. тж. graph3) петля, кольцо, контур4) (см. тж. looping) - зацикливание [пакетов]в компьютерной сети - ситуация, когда пакеты передаваемых данных не попадают к адресату, а просто постоянно проходят по некоторой круговой последовательности сетевых узлов (network node)5) двигаться по кругу; проходить циклнапример, the inner loop counter loops five times - внутренний цикл прокрутится пять разАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop
-
3 loop vectorization
реализуемый в компиляторах метод оптимизации, предусматривающий преобразование цикла (циклов) в векторную форму - для эффективной обработки на векторных процессорах (vector processor). В некоторых компиляторах содержатся комбинированные средства автоматической векторизации и автоматического распараллеливания, которые могут работать одновременно, причём в большинстве случаев векторизация используется для внутренних циклов (embedded loop), а распараллеливание - для внешних; возможно даже использование и векторизации, и распараллеливания для одного и того же циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop vectorization
-
4 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
См. также в других словарях:
Loop optimization — In compiler theory, loop optimization plays an important role in improving cache performance, making effective use of parallel processing capabilities, and reducing overheads associated with executing loops. Most execution time of a scientific… … Wikipedia
Loop unswitching — is a compiler optimization. It moves a conditional inside a loop outside of it by duplicating the loop s body, and placing a version of it inside each of the if and else clauses of the conditional. This can improve the parallelization of the loop … Wikipedia
Loop dependence analysis — In compiler theory, loop dependence analysis is the task of determining whether statements within a loop body form a dependence, almost always with respect to array access and modification. For a normalized loop: for i1 from l1 to u1 do for i2… … Wikipedia
Loop scheduling — In parallel computing, loop scheduling is the problem of assigning proper iterations of parallelizable loops among n processors to achieve load balancing and maintain data locality with minimum dispatch overhead.Typical loop scheduling methods… … Wikipedia
Automatic parallelization — Automatic parallelization, also auto parallelization, autoparallelization, parallelization, or //ization (shorthand), the last two of which imply automation when used in context, refers to converting sequential code into multi threaded or… … Wikipedia
Normalized loop — In computer science, a normalized loop (sometimes called well behaved loop), is a loop which the loop variable starts at 0 (or any constant) and get incremented by one at every iteration until the exit condition is met. Normalized loops are very… … Wikipedia
Размотка цикла — В программировании, размотка цикла (англ. loop unwinding) или раскрутка цикла (англ. loop unrolling) техника оптимизации компьютерных программ, состоящая в искусственном увеличении количества инструкций, исполняемых в течение одной… … Википедия
Раскрутка цикла — В программировании, размотка цикла (англ. loop unwinding) или раскрутка цикла (англ. loop unrolling) техника оптимизации компьютерных программ, состоящая в искусственном увеличении количества инструкций, исполняемых в течение одной итерации цикла … Википедия
Comparison of MPI, OpenMP, and Stream Processing — MPI= MPI is a language independent communications protocol used to program parallel computers. Both point to point and collective communication are supported. MPI is a message passing application programmer interface, together with protocol and… … Wikipedia
Parallel computing — Programming paradigms Agent oriented Automata based Component based Flow based Pipelined Concatenative Concurrent computing … Wikipedia
Compiler optimization — is the process of tuning the output of a compiler to minimize or maximize some attributes of an executable computer program. The most common requirement is to minimize the time taken to execute a program; a less common one is to minimize the… … Wikipedia